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Reply to Office Action of August 8, 2008 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1-20. (Cancelled). 

21 . (Currently amended) A graphics system, including: 

a graphics application communicating with graphics hardware through a 
first driver sharing an interface with the graphics application, and a 
second driver sharing another interface with the graphics hardware, 
a graphics interface through which the first driver transmits original 
graphics call sequences to the second driver, and a performance 
optimization apparatus; 

wherein the performance optimization apparatus comprises at least one 
graphics call sequence optimizer, operationally interposed between 
the first and second driver, configured to process one of the original 
graphics call sequence to produce an optimized graphics call 
sequence; &Bd 

wherein the performance optimization apparatus comprises measuring 
means for measuring performance of the graphics system when 
processing the optimized graphics call sequence ; and 

wherein the graphics application is modified based upon performance 
improvements achieved in the graphics hardware when provided 
the optimized gra phics call se q uence, the modified graphics 
application producing the optimized graphics call sequence rather 
than the original graphics call sequence . 

22. (Previously presented) The apparatus of claim 21, wherein the at least 
one graphics call sequence optimizer provides the optimized graphics call 
sequence directly to the graphics hardware. 
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23. (Previously presented) The apparatus of claim 21, wherein the at least 
one graphics call sequence optimizer comprising: 

a first graphics call sequence optimizer that receives the original graphics 
call sequence and generates an intermediate optimized graphics 
call sequence; and 

a second graphics call sequence optimizer that receives the intermediate 
optimized graphics call sequence and generates the optimized 
graphics call sequence. 

24. (Previously presented) The apparatus of claim 21 , further comprising: 

a capture mechanism configured to capture the original graphics call 
sequence transmitted between the first and second drivers and to 
provide the captured graphics call sequence to the at least one 
optimization means. 

25. (Previously presented) The apparatus of claim 21, wherein the at least 
one graphics call sequence optimizer comprises: 

a graphics state call coalescer constructed and arranged to eliminate from 
a continuous series of graphics state calls in the original graphics 
call sequence one or more graphics state calls that do not cause 
the continuous series of graphics state calls to effect a change in a 
rendering by the graphics hardware. 

26. (Previously presented) The apparatus of claim 21, wherein the at least 
one graphics call sequence optimizer comprises: 

a graphics primitive coalescer constructed and arranged to coalesce a 
continuous series of primitive command sets occurring in the 
original graphics call sequence, the primitive command sets 
specifying a same type of discrete primitive and comprising at least 
one graphics vertex call, the graphics primitive coalescer generating 
a coalesced primitive command set comprising a plurality of 
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graphics vertex calls causing the graphics hardware to generate a 
same rendering as the continuous series of primitive command 
sets. 

27. (Previously presented) The apparatus of claim 26, wherein the graphics 
interface is an OpenGL Application Program Interface (API), and wherein each 
the primitive command set comprises: 

a glBegin()/glEnd() graphics call pair, wherein the at least one graphics 
vertex call is interposed between a glBeginQ graphics call and a 
glEnd() graphics call of the glBegin()/glEnd() graphics call pair, 

wherein the graphics primitive coalescer is constructed and arranged to 
remove all glBegin() graphics calls and glEnd() graphics calls 
except a glBegin() graphics call occurring first in the continuous 
series of primitive command sets and a glEndQ graphics call 
occurring last in the continuous series of primitive command sets. 

28. (Canceled). 

29. (Previously presented) The apparatus of claim 21, wherein the first driver 
is modified based upon performance improvements achieved in the graphics 
hardware when provided the optimized graphics call sequence, the modified first 
driver producing a new graphics call sequence including at least a portion of the 
optimized graphics call sequence. 

30. (Previously presented) The apparatus of claim 21, wherein the apparatus 
is implemented in the second driver to cause the second driver, receiving the 
original graphics call sequence from the first driver, to generate the optimized 
graphics call sequence during real-time operations of the graphics system. 



31. (Previously presented) The apparatus of claim 21, wherein the at least 
one optimization means is implemented in the graphics hardware to cause the 
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graphics hardware, in response to receiving the original graphics call sequence 
from the second driver, to generate the optimized graphics call sequence during 
real-time operations of the graphics system. 

32. (Previously presented) The apparatus of claim 21, wherein the at least 
one optimization means is distributed in the second driver and the graphics 
hardware to generate the optimized graphics call sequence during real-time 
operations of the graphics system. 

33. (Previously presented) The apparatus of claim 26, wherein the plurality of 
graphics vertex calls in the coalesced primitive command set define a strip 
primitive and wherein the graphics primitive coalescer is constructed and 
arranged to remove redundant graphics vertex calls from the coalesced primitive 
command set that define vertices common to neighboring primitives of the strip 
primitive and to alter a primitive type specified by the coalesced primitive 
command set to identify the primitive strip rather than the discrete primitive type. 

34. (Previously presented) The apparatus of claim 21, wherein the at least 
one graphics call sequence optimizer comprises: 

a common state primitive compiler constructed and arranged to prevent 
frequent toggling of graphics state values in the graphics hardware 
caused by the original graphics call sequence. 

35. (Previously presented) The apparatus of claim 34, wherein the common 
state primitive compiler compiles primitive command sets in the original graphics 
primitive sequence in accordance with common graphics state values in which 
they are to be rendered, and to generate one or more sequences of the compiled 
primitive command sets preceded by graphics state calls necessary to establish 
the common graphics state values. 
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36. (Previously presented) The apparatus of claim 21, wherein the at least 
one graphics call sequence optimizer comprises: 

a primitive type converter constructed and arranged to convert a primitive 
type specified in a primitive command set in the original graphics 
call sequence from a noncombinable primitive type including 
primitives that cannot be coalesced by the graphics primitive 
coalescer to a combinable primitive type that can be coalesced by 
the graphics primitive coalescer. 

37. (Previously presented) The apparatus of claim 21, wherein the at least 
one graphics call sequence optimizer comprises: 

a vertex array builder constructed and arranged to create a vertex array 
having vertices identified in a series of graphics vertex calls of a 
primitive command set in the original graphics call sequence, and to 
generate an associated offset for reference by a graphics array call 
that uses the array of vertices to render a number of specified 
primitives. 

38. (Previously presented) The apparatus of claim 21, wherein the at least 
one graphics call sequence optimizer comprises: 

a vertex loop generator constructed and arranged to generate a 
repeatable loop to efficiently process repetitive series of graphics 
calls occurring in a primitive command set in the original graphics 
call sequence. 

39. (Previously presented) The apparatus of claim 21, wherein the measuring 
means comprises: 

means for measuring performance of the original graphics call sequence to 
obtain a performance baseline against which the performance of 
the optimized graphics call sequence can be compared. 
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40. (Previously presented) The apparatus of claim 21 , wherein the measuring 
means comprises: 

means for compiling the original and the optimized graphics call 
sequences. 

41 . (Currently amended) In a graphics system including a graphics application 
communicating with graphics hardware through a first driver interfaced with the 
graphics application and a second driver interfaced with the graphics hardware, 
and a graphics interface through which the first driver transmits original graphics 
call sequences to the second driver, a method for optimizing the original graphics 
call sequence to generate an optimized graphics call sequence causing the 
graphics hardware to render with improved performance, a same image as the 
original graphics call sequence, the method comprising: 

capturing the original graphics call sequence; 

restructuring the original graphics call sequence to produce the optimized 

graphics call sequence; and 
measuring performance of the graphics system when processing the 

optimized graphics call sequence:; 

wherein restructuring the original graphics call sequence comprises 
compiiing a continuous series of primitive command sets that are to 
be rendered with a common graphics state values preceded by 
graphics state calls necessary to establish the common graphics 
state values in which the primitive command sets are to be 
rendered. 

42. (Previously presented) The method of claim 41, wherein restructuring the 
original graphics call sequence comprises: 

removing from a continuous series of graphics state calls in the original 
graphics state sequence all redundant, duplicative and otherwise 
unnecessary graphics state calls to form a coalesced continuous 
series of graphics state calls, wherein the coalesced continuous 
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series of graphics state calls includes a number of graphics state 
calls that is less than a number of graphics state calls in the 
continuous series of graphics state calls. 

43. (Previously presented) The method of claim 42, wherein the graphics 
state calls include multiple first graphics state calls setting values of a first 
graphics state and wherein the removing operation comprises: 

removing all occurrences of the first graphics state calls except a last 

occurring first graphics state call to form a first reduced graphics 

state call sequence; and 
removing from the first reduced graphics state call sequence all graphics 

state calls that set a graphics state to a value that the graphics state 

is currently set at in the graphics hardware. 

44. (Currently amended) The method of claim 41 , wherein restructuring the 
original graphics call sequence comprises: 

coalescing graphics vertex calls contained in [[a]] another continuous 
series of primitive command sets that render primitives of the same 
type in the original graphics call sequence to generate a 
corresponding coalesced primitive command set in the optimized 
graphics call sequence effecting a same rendering in the graphics 
hardware as the original graphics call sequence. 

45. (Currently amended) The method of claim 44, wherein the graphics 
application program interface is an OpenGL graphics API, and wherein 
coalescing graphics vertex calls comprises: 

removing intermediate glBegin()/glEnd() pairs of the primitive command 
sets in sasd another continuous series to create a single primitive 
command set comprising all of the graphics vertex calls in the 
original continuous series of primitive command sets. 



254176.01/2162.92100 



Page 8 of 23 



HP PDNO 10972005-2 



Appl. No. 10/657,946 

Amdt. dated October 31, 2008 

Reply to Office Action of August 8, 2008 

46. (Previously presented) The method of claim 45, wherein coalescing 
graphics vertex calls further comprises: 

determining whether the graphics primitive calls in the single primitive 
command set define discrete primitives having sufficient common 
vertices to be rendered as a primitive strip; 

eliminating, when a strip primitive is possible, redundant graphics vertex 
calls; and 

changing, when a strip primitive is possible, the specified primitive type to 
an equivalent primitive strip primitive type. 

47. (Canceled). 

48. (Currently amended) The method of claim [[47]] 41, wherein the graphics 
application program interface is an OpenGL graphics API, and wherein compiling 
[[a]] the continuous series of primitive command sets comprises: 

compiling the primitive command sets based upon graphics state calls 
immediately preceding the primitive command sets; and 

associating only graphics state calls necessary for rendering each the 
compiled list of primitive command sets with the compiled list of the 
primitive command sets. 

49. (Currently amended) The method of claim 41, wherein restructuring the 
original graphics call sequence comprises: 

converting, prior to compiling [[a]] the continuous series of primitive 
command sets, the specified primitive type from a primitive type that 
cannot be coalesced to a primitive type that can be coalesced. 

50. (Previously presented) The method of claim 49, wherein the graphics API 
is an OpenGL graphics API, and wherein the graphics primitives comprise line 
strips, triangle strips, quadrilateral strips, triangle fans, line loops and polygon 
primitive types. 
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51 . (Currently amended) The method of claim 49, wherein the graphics API is 
an OpenGL API, and wherein converting the specified primitive type comprises: 

converting a primitive type specified in a particular primitive command set 
from a line strip to a line when the particular primitive command set 
includes 2 graphics vertex calls. 

52. (Currently amended) The method of claim 49, wherein the graphics 
interface is an OpenGL API, and wherein converting the specified primitive type 
comprises: 

converting a primitive type specified in a particular primitive command set 
from a triangle strip to a triangle when the particular primitive 
command set includes 3 graphics vertex calls. 

53. (Currently amended) The method of claim 49, wherein the graphics 
interface is an OpenGL API, and wherein converting the specified primitive type 
comprises: 

converting a primitive type specified in a particular primitive command set 
from a quadrilateral strip to a quadrilateral when the particular 
primitive command set includes 4 graphics vertex calls. 

54. (Currently amended) The method of claim 49, wherein the graphics 
interface is an OpenGL API, and wherein converting the specified primitive type 
comprises: 

converting a primitive type specified in a particular primitive command set 
from a triangle fan to a triangle when the particular primitive 
command set includes 3 graphics vertex calls. 
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55. (Currently amended) The method of claim 49, wherein the graphics 
interface is an OpenGL API, and wherein converting the specified primitive type 
comprises: 

converting a primitive type specified in a particular primitive command set 
from a line loop to a line when the particular primitive command set 
includes 2 graphics vertex calls. 

56. (Currently amended) The method of claim 49, wherein the graphics 
interface is an OpenGL API, and wherein converting the specified primitive type 
comprises: 

converting a primitive type specified in a particular primitive command set 
from a polygon strip to a quadrilateral when the particular primitive 
command set includes 4 graphics vertex calls. 

57. (Currently amended) The method of claim 41, wherein restructuring the 
original graphics call sequence comprises: 

creating a vertex array having vertices identified in a series of graphics 
vertex calls of a particular primitive command set for reference by 
an associated pointer and graphics array call to render one or more 
of a specified primitive. 

58. (Currently amended) The method of claim 57, further comprising 
compiling a continuous series of primitive command sets, wherein compiling [[a]] 
said continuous series of primitive command sets comprises: 

creating a vertex array having vertices identified in a series of graphics 

vertex calls of a primitive command set; and 
generating the associated pointer and the graphics array call referencing 

the pointer. 
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59. (Previously presented) The method of claim 58, wherein creating a vertex 
array having vertices identified in a series of graphics vertex calls of a primitive 
command set comprises: 

accumulating into an array a plurality of vertices specified in all graphics 
vertex calls occurring in a primitive command set; and 

wherein generating the associated pointer and the graphics array call 
referencing the pointer comprises: 
generating a pointer to the array; and 

generating an appropriate array processing graphics call that 
accesses the vertex array using the pointer, 
wherein the array processing graphics call accesses the array, causing a 
rendering by the graphics hardware of a graphics primitive having 
its vertices located at the locations stored in the array. 

60. (Previously presented) The method of claim 58, wherein the graphics 
interface is an OpenGL API, and wherein the graphics call is gIDrawArrays 
graphics call and the pointer is defined by a gIVertexPointer graphics call. 

61. (Previously presented) The method of claim 41, wherein restructuring the 
captured graphics call sequence comprises: 

creating a vertex array having vertices identified in a series of graphics 
vertex calls of a primitive command set in the original graphics call 
sequence for reference by an associated graphics array call to 
render one or more specified primitives. 

62. (Currently amended) The method of claim 61 , further comprising 
compiling a continuous series of primitive command sets, wherein compiling said 
[[a]] continuous series of primitive command sets comprises: 

identifying graphics calls that comprise a repetitive series; 
counting a number of occurrences each the graphics call continuously 
appears in the primitive command set; and 
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generating an optimized graphics call sequence effecting a loop execution 
of the repetitive graphics calls for the identified number of times the 
particular repetitive pattern should be implemented. 

63. (Previously presented) The method of claim 41, wherein restructuring the 

original graphics call sequence comprises: 

removing from a continuous series of graphics state calls in the original 
graphics state sequence all redundant, duplicative and otherwise 
unnecessary graphics state calls to form a coalesced continuous 
series of graphics state calls, wherein the coalesced continuous 
series of graphics state calls includes a number of graphics state 
calls less than a number of graphics state calls in the continuous 
series of graphics state calls and causing the graphics hardware to 
render a same image as the continuous series of graphics state 
calls. 



64. (Currently amended) The method of claim 61 , wherein restructuring the 

original graphics call sequence comprises: 

compiling [[a]] another continuous series of primitive command sets that 
are to be rendered with a same state values preceded by graphics 
state calls necessary to establish common state values in which the 
primitive command sets are to be rendered. 



65. (Previously presented) The method of claim 41, wherein measuring a 
performance of the optimized graphics call sequence comprises: 

measuring a performance of the original graphics call sequence to obtain a 
performance baseline against which the performance of the 
optimized graphics call sequence can be compared. 
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66. (Previously presented) The method of claim 41, wherein measuring a 
performance of the optimized graphics call sequence comprises: 

compiling the original and the optimized graphics call sequence. 

67. (Currently amended) In a graphics system including a graphics application 
communicably coupled with a graphics hardware through a first driver interfaced 
with the graphics application and a second driver interfaced with the graphics 
hardware, the drivers communicating with each other through a graphics 
interface, a performance optimization apparatus comprising: 

graphics call sequence optimization means for processing the original 
graphics call sequence to produce an optimized graphics call 
sequence; and 

measuring means for measuring performance of the graphics system 
when processing the optimized graphics call sequence^ 

wherein the optimization means comprises state compiling means for 
compiling primitive command sets in the original graphics primitive 
sequence in accordance with graphics state values in which they 
are to be rendered and for generating one or more sequences of 
the compiled primitive command sets preceded by graphics state 
calls necessary to establish a common graphics state values . 

68. (Previously presented) The apparatus of claim 67, comprising: 

capture means, operatively coupled to a communications path coupling 
the first and second drivers, for capturing the original graphics call 
sequence transmitted between the first and second drivers; and 

means for providing the captured graphics call sequence to the at least 
one graphics call sequence optimization means. 
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69. (Previously presented) The apparatus of claim 67, wherein the at least 
one optimization means comprises: 

graphics state call coalescing means for eliminating from a continuous 
series of graphics state calls in the original graphics call sequence 
one or more graphics state calls that do not cause the continuous 
series of graphics state calls to effect a change in a rendering by 
the graphics hardware. 

70. (Previously presented) The apparatus of claim 67, wherein the at least 
one optimization means comprises: 

graphics primitive coalescing means for coalescing a continuous series of 
primitive command sets occurring in the captured graphics state 
call, the primitive command sets specifying a same type of discrete 
primitive and comprising graphics vertex call, the graphics primitive 
coalescer generating a coalesced primitive command set 
comprising a plurality of graphics vertex calls causing the graphics 
hardware to generate a same rendering as the continuous series of 
primitive command sets. 

71. (Previously presented) The apparatus of claim 70, wherein the graphics 
interface is an OpenGL Application Program Interface (API), and wherein each 
the primitive command set comprises: 

a glBegin()/glEnd() graphics call pair, wherein the at least one graphics 
vertex call is interposed between a glBeginQ graphics call and a 
glEnd() graphics call of the glBegin()/glEnd() graphics call pair, 

wherein the graphics primitive coalescing means removes all glBegin() 
graphics calls and glEndQ graphics calls except a @Begin() 
graphics call occurring first in the continuous series of primitive 
command sets and a glEnd() graphics call occurring last in the 
continuous series of primitive command sets. 
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72. (Canceled). 

73. (Previously presented) The apparatus of claim 67, wherein the 
optimization means is implemented in the first driver. 

74. (Previously presented) The apparatus of claim 67, wherein the 
optimization means is implemented in the second driver. 

75. (Previously presented) The apparatus of claim 67, wherein the 
optimization means is implemented in the graphics hardware. 

76. (Previously presented) The apparatus of claim 70, wherein the plurality of 
graphics vertex calls in the coalesced primitive command set define a strip 
primitive and wherein the graphics primitive coalescing means comprises: 

means for removing redundant graphics vertex calls from the coalesced 
primitive command set that define vertices common to neighboring 
primitives of the strip primitive and to alter a primitive type specified 
by the coalesced primitive command set to identify the primitive 
strip rather than the discrete primitive type. 

77. (Canceled). 

78. (Previously presented) The apparatus of claim 69, wherein the 
optimization means further comprises: 

primitive type converting means for converting a primitive type specified in 
a primitive command set in the original graphics call sequence from 
a non-combinable primitive type including primitives that cannot be 
coalesced by the graphics primitive coalescing means to a 
combinable primitive type that can be coalesced by the graphics 
primitive coalescing means. 
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79. (Previously presented) The apparatus of claim 67, wherein the 
optimization means comprises: 

vertex array generating means for creating a vertex array having vertices 
identified in a series of graphics vertex calls of a primitive command 
set in the original graphics call sequence, and to generate an 
associated offset for reference by a graphics array call that uses the 
array of vertices to render a number of specified primitives. 

80. (Previously presented) The apparatus of claim 67, wherein the 
optimization means comprises: 

vertex loop generating means for generating a repeatable loop to 
efficiently process repetitive series of graphics calls occurring in a 
primitive command set in the original graphics call sequence. 

81. (Previously presented) The apparatus of claim 67, wherein the measuring 
means comprises: 

means for measuring performance of the original graphics call sequence to 
obtain a performance baseline against which the performance of 
the optimized graphics call sequence can be compared. 

82. (Previously presented) The apparatus of claim 67, wherein the measuring 
means comprises: 

means for compiling the original and the optimized graphics call sequence. 

83. (Currently amended) A computer program product for use with a 
computing system having at least one central processing unit (CPU) and an 
operating system and operatively coupled to a graphics system including a 
graphics application communicating with graphics hardware through a first driver 
interfaced directly with the graphics application and a second driver interfaced 
directly with the graphics hardware, and a graphics interface through which the 
first driver transmits original graphics call sequences to the second driver, the 
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computer program product comprising a computer usable medium having 
embodied therein computer readable program code method steps, the method 
steps comprising: 

capturing the original graphics call sequence; 

restructuring the original graphics call sequence to produce the optimized 

graphics call sequence; and 
measuring performance of the graphics system when processing the 

optimized graphics call sequence; 

wherein the restructuring the original graphics call sequence comprises 
creating a vertex array having vertices identified in a series of 
graphics vertex calls of a primitive command set for reference by an 
associated pointer and graphics array caSI to . render one or more of 
a specified primitive . 

84. (Previously presented) The computer program product of claim 83, 
wherein restructuring the original graphics call sequence comprises: 

removing from a continuous series of graphics state calls in the original 
graphics state sequence all redundant, duplicative and otherwise 
unnecessary graphics state calls to form a coalesced continuous 
series of graphics state calls, wherein the coalesced continuous 
series of graphics state calls includes a number of graphics state 
calls that is less than a number of graphics state calls in the 
continuous series of graphics state calls. 

85. (Previously presented) The computer program product of claim 83, 
wherein restructuring the original graphics call sequence comprises: 

coalescing graphics vertex calls contained in a continuous series of 
primitive command sets that render primitives of the same type in 
the original graphics call sequence to generate a corresponding 
coalesced primitive command set in the optimized graphics call 
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sequence effecting a same rendering in the graphics hardware as 
the original graphics call sequence. 

86. (Previously presented) The computer program product of claim 83, 
wherein restructuring the original graphics call sequence comprises: 

compiling a continuous series of primitive command sets that are to be 
rendered with necessary to establish the common graphics state 
values in which the primitive command sets are to be rendered. 

87. (Canceled). 

88. (Previously presented) The computer program product of claim 83, 
wherein measuring a performance of the optimized graphics call sequence 
comprises: 

measuring a performance of the original graphics call sequence to obtain a 
performance baseline against which the performance of the 
optimized graphics call sequence can be compared. 

89. (Previously presented) The computer program product of claim 83, 
wherein measuring a performance of the optimized graphics call sequence 
comprises: 

compiling the original and the optimized graphics call sequence. 
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